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(57) Abstract 

A method for allowing new traffic on a wireless 
data network. A service request is received from a 
mobile station (100). An effective bandwidth of the 
service request is estimated (1 10) using a recursive 
estimator (400). if there is enough surplus capacity on 
the wireless data network to accommodate the service 
i request, the service request is granted. In response, a 
discrete adjustment, based on the effective bandwidth, 
is applied (160) to the recursive estimator (400). 
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METHOD FOR AN ADMISSION CONTROL FUNCTION 
FOR A WIRELESS DATA NETWORK 



Field of the invention 

5 

The present invention relates generally to 
admission control function for a wireless data network. 

Background of the Invention 

10 

Wireless data networks aim to provide users with 
guaranteed quality of service (QoS) levels while 
allowing network operators to exploit the statistical 
multiplexing gain associated with the fact that there 

15 are many users sharing multiple resources (i.e., the 
users not having those multiple resources solely 
dedicated to their individual requirements) . This is in 
part due to the fact that the resource requirements of N 
multiplexed users, which may be bursty in nature, are 

20 less than the sum of the individual resource 
requirements for each user. 

QoS guarantees require some kind of resource 
allocation. Following the conventional vocabulary, the 
period during which the resources, which are typically 

25 real circuits and switches, are allocated is referred to 
as a physical connection for a duration of a real 
circuit. When using statistical multiplexing, in 
contrast to the conventional vocabulary, the period 
during which the pool of shared resources are reserved 

30 is referred to as a "context" (i.e., logical connection) 
for a duration of a virtual circuit. In a wireless data 
network, this "context" begins with the activation of a 
packet data protocol virtual circuit (i.e., carrying 
packets from different external networks) and ends with 
35 the deactivation of the packet data protocol virtual 

circuit. This should not be confused with the fact that 
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Robust transmission link methods such as forward error 
correction and automatic repeat request are necessary to 
achieve data integrity over the wireless data link which 
may be subjected to high levels of interference. 
5 In conclusion/ the existing admission control 

functions do not sufficiently satisfy the needs for 
efficient resource reservation in wireless data 
networks. Thus, there exists a need to improve the 

admission control function algorithms for networks in 
10 general, and in hybrid networks in particular, which may 

include wireless components which might exhibit limited 

bandwidth capacity or unreliability due to high levels 

of interference . 

15 

Brief Description of the Drawings 

A preferred embodiment of the invention is now 
described, by way of example only, with reference to the 
20 accompanying drawings in which: 

FIG. 1 is a flow chart for allowing new traffic on 
a wireless data network according to the present 
invention; 

FIG. 2 is a graph representing bandwidth 
25 utilization under different delay constraints according 
to the present invention; 

FIG. 3 is a diagram representing theoretical 
channel capacity according to the present invention; and 
FIG. 4 is a block diagram of a recursive estimator 
30 according to the present invention. 



WO 99/23842 




PCT/US98/16151 



10 



Detailed Description of the Preferred pediment 

in networks in general, and in wireless data 

v-wlar resources must be reserved xn 
networks xn particular, resour a . f . 

order to provide users with guaranteed qualxty of 
order to pr ^ previously, the 

service (QoS) levels. wire less data network 

amission control ^^er enough 

^^r-n^es for an incoming service requc 

Sources axe available to satisfy the QoS requirement 
" an incoming service request. «- 
provides a method of determining whether 
Service revests (i.e.. traffic) can be admitted on the 
wireless data network while maintaining quality of 
service levels across the network and. as a consequence. 

to each user on the a f low chart 

Referring to the drawings. FIG. 1 is a 
for allowing new traffic (i.e.. service revests) on a 
wireless data network according to the present 
Invention. Before sending any data, the admission _ 
1 ' . ( = initiated by a service request from 

control function is ^ staCio n at step 
a mobile statxon whxch xs sent w . 

too xn this service request, the mobile station must 
specify the QoS with traffic descriptors such as the 

I Zt rate the peak bit rate and the requested 
I^ay ^re'are o'ther parameters such as 
TLl duration, and duty cycles which also 
depending on the particular method chosen to describe 

3 0 Te i= e \ f^rbandwidth of the new service request 
is estimated using the QoS parameters at step 110 . FIG. 

i \ graph representing bandwidth utilisation under 
different delay constraints according to the Present 
tnventtt. As shown in FIG. 2. the effective bandwidth 

-35 ■ £1£ amount of bandwidth that has to be reserved in 
order to meet the QoS requirements . This value is 
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between the mean bit rate and the peak bit rate. The 
actual value depends on what delay the user desires from 
the wireless data network. The delay requirements of 
each service request corresponds to a class of service 

5 which indicates the amount of delay that can be 

tolerated by the user. For example, as shown below in 
Table 1, a GPRS class 1 service request can tolerate a 
mean packet data unit delay of 0.5s. A request for low 
delay requires a greater weight applied to the peak 

10 estimate. It is found that a simple estimate of 

effective bandwidth is a weighted sum of the mean and 
peak bit rates, where the weights are fixed and 
predetermined for the delay class of service. The 
weight values may be implemented in the form of a simple 

15 lookup table for the delay class. 
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Table 1 GPRS QoS classes and mean packet data unit 
delay requirements . 



30 - ~ Returning back to FIG. 1, once the effective 

bandwidth of the new service request is estimated at 
step 110, the admission decision is made at step 120. 
The admission decision is determined by testing whether 
there is enough surplus capacity on the wireless data 
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network to accommodate the effective bandwidth of the 

service request. 

FIG. 3 is a diagram representing theoretical 
channel capacity according to the present invention. As 
shown in FIG. 3, one of the unique attributes of the 
present invention is the use of a combination of the 
measured load on the network 10 and the effective 
bandwidth of the new service request 12 using a 
recursive estimator (discussed in detail with respect to 
FIG. 4) with discrete adjustments by the admitted 
traffic load (i.e., effective bandwidth of the new 
service request 12) to provide an optimal estimate of 
the measured load on the network. The surplus capacity 
(unused bandwidth) 36 is found from the theoretical 
channel capacity 34 minus the current wireless data 
network load estimate 30 of effective bandwidth. 
Wireless data network load estimates 30 are determined 
from measured load samples, using a filtering method in 
the form of the recursive estimator. 

FIG. 4 is a block diagram of the recursive 
estimator according to the present invention. The 
recursive estimator 400 has the effect of filtering the 
load samples with a greater weight being applied to more 
recent samples, and it is possible to add occasional 
corrections whenever a jump in the load is expected 
(i.e., when a new call is admitted or a call is 
terminated) . The algorithm is as follows: 



30 



• the recursive estimator 400 is used to estimate 
the current used/ unused bandwidth; add/ subtract 
the mean rate as a correction whenever a call is 
admitted or terminated; 

• the bandwidth requirement of new calls is 

, - . estimated as a weighted sum of peak and mean 

35 rates; 
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• calls are admitted if the bandwidth requirement of 
the new call is less than the estimated unused 
bandwidth . 

5 The parameter w a" in the recursive estimator 400 is 

called the filter gain and in the preferred embodiment 
it controls the ability of the recursive estimator 400 
to respond to traffic load fluctuations. The parameter 
«a- has to be set according to the prevailing system 

10 conditions. Values closer to 1 make the recursive 

estimator 400 more sluggish (but less prone tp random 
fluctuations) , whereas smaller values make the recursive 
estimator 400 react more quickly to network changes. 
The value of the parameter must be constrained to be 

15 between 0 and 1. Because of the possibility of adding 

corrections to the estimate, the recursive estimator 400 
is extremely advantageous during periods when the number 
of connections change rapidly (e.g., during network 
startup) . 

20 Returning to FIG. 1, when sufficient surplus 

capacity is available, the admission control function 
issues an admission grant to the mobile station as shown 
in step 150. In response, a discrete adjustment of the 
new bandwidth (i.e., the effective bandwidth of the new 
25 service request) is applied to the recursive estimator 
400 at step 160. In this way, the load estimate is 
instantaneously adjusted by the recursive estimator 400 
by the level of the effective bandwidth of the new 
service request. This is done to avoid further service 
30 requests from' being granted before the recursive 

estimator 400 has reached a steady state condition with 
the newly admitted traffic (i.e., the new service 
request) . In the final step, the load on the wireless 
< " data network is monitored at step 170 using the 
35 recursive estimator 400, so that any deviation from the 
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effective bandwidth of the new service request and the 
actual admitted traffic is eliminated. 

When sufficient surplus capacity is not available 
at step 120, the admission control function estimates 

5 the bandwidth that is available and estimates what can 
be provided at step 13 0. Step 140 determines if there 
is any bandwidth available. If there is bandwidth 
available, the admission control function issues a grant 
at step 150 indicating the amount of bandwidth which the 

10 service request may use. If there is no bandwidth 
available at step 140, step 180 is taken and the 
admission control function rejects the service request 
and notifies the mobile station of the rejection. On 
receipt of the rejection, the mobile station may modify 

15 the request and submit a new service request if a lower 
peak, mean data rate or longer delay can be tolerated. 
If this is the case, the mobile station initiates a new 
request and the entire procedure is started over again. 
In the preferred embodiment, a hybrid admission 

20 control function algorithm is used in determining 

whether to admit new traffic. The hybrid algorithm has 
three internal control parameters: (1) the filter gain; 

(2) the averaging interval for the delay monitoring; and 

(3) a normalized threshold of delay. These parameters 
25 are internal to the network only and can be set 

according to the prevailing traffic conditions. These 
parameters are for control of the admission control 
function algorithm only and are not exchanged between 
the mobile station and the network. The hybrid, admission 

30 control function algorithm uses a combination of the 

measured load on the network and delay monitoring. The 
hybrid technique accepts a service request only if both 
criteria are acceptable. The measured load on the 
network is described above with respect to FIGS. 1 

35 through 2. Delay monitoring estimates the normalized 
packet delay directly, rather than relying on indirect 
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, ^ocrr^heH in f-onn unction with specific embodiments 

thereof. The invention, in its broader aspects, is 
therefore not limited to the specific, details, 
representative apparatus and illustrative examples 
shown and described. Thus, it should be understood that 
the invention is not limited by the foregoing 
description, but embraces all such alterations, 
modifications and variations in accordance with the 
spirit and scope of the appended claims. 
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7 . The method of claim 6 wherein the delay is a mean 
packet data unit delay that the mobile station 

experiences when transporting packets through the 
5 wireless data network and the bit rate is a transmission 

rate of a packet data unit through the wireless data 

network. 

8 The method of claim 1 wherein the quality of 

10 service requirements of each service request correspond 
to a class of service which indicates an amount of delay 
that can be tolerated by the service request / 

9 " The method of claim 8 wherein the step of 

15 determining comprises determining that there is enough 
surplus capacity on the wireless data network to 
accommodate the service request and determining that a 
mean packet data unit delay in the wireless data network 
is less than a specified delay indicated from the class 

20 of service of the service request. 

10. An apparatus for allowing new traffic on a wireless 
data network comprising: 

a receiver to receive a service request from a 
25 mobile station having an effective bandwidth; 

a transmitter to transmit an admission grant to the 

mobile station; and 

a recursive estimator to provide a load estimate 
which is an estimate of a load on the wireless data 
30 network and, responsive to the admission grant, to make 
an adjustment to the load estimate based on the 
effective bandwidth of the service request. 
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